#include <iostream>
using namespace std;

int main() {
    int total = 100; // 总金额
    int one, two, five, ten; // 分别代表1元、2元、5元和10元的数量
	int sum = 0; //记录分法

    // 由于每种零钞至少有一张，所以从1开始遍历
    for (ten = 1; ten <= total / 10; ++ten) {
        for (five = 1; five <= (total - 10 * ten) / 5; ++five) {
            for (two = 1; two <= (total - 10 * ten - 5 * five) / 2; ++two) {
                one = total - 10 * ten - 5 * five - 2 * two;
                // 确保每种零钞至少有一张
                if (one >= 1) {
					sum += 1;
                    cout << "10元: " << ten << "张, 5元: " << five << "张, 2元: " << two << "张, 1元: " << one << "张" << endl;
                }
            }
        }
    }
	
	cout << "共有" << sum << "种分法";

    return 0;
}
